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(57) Abstract: A system and method for detecting incidents along a roadway are provided. A plurality of readers are spaced at 
intervals along a roadway for reading uniquely identified data from each of a plurality of vehicles. These readings are correlated 
to obtain iiiformation on each of the vehicles and to detemune the number of vehicles potentially affected by incidents along the 
roadway. Finally, the number of each of the vehicles potentially affected by incidents is compared to a sample threshold in order to 
determine if a traffic incident has occurred. 
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PREDICTIVE AUTOMATIC INCIDENT DETECTION USING AUTOMATIC 

VEHICLE IDENTIFICATION 



FIELD OF THE INVENTION 
5 This invention relates generally to traffic control systems and more 

particularly to automatically predicting traffic incidents using automatic vehicle 
identification. 

BACKGROUND OF THE INVENTION 
10 In traffic control applications, it is often desirable to detect traffic incidents that 

cause a disruption in the flow of traffic. Conventional traffic management systems use 
sensors that monitor the presence and speed of vehicles without individually identifying 
each vehicle. Such systems rely on gathering data from traffic helicopters, camera 
systems, and sensors to detect the presence of a vehicle. One such system includes an 
15 induction loop buried in a roadway. 

Conventional systems typically use incident detection algorithms that process 
the sensor data and declare when an incident has occurred. One such algorithm 
includes detecting a queue of vehicles that forms because a traffic incident causes a 

20 backup in a roadway. There is a need to minimize the rate of false alarms while 

attempting to quickly detect the formation of a queue! A false alarm occurs when a 
queue is incorrectly detected and an incident is declared by the algorithm but has not 
in fact occurred. One solution to this problem requires close sensor spacing (about 
one km) to quickly detect that a queue is forming. Closely deployed sensors are 

25 expensive in terms of infrastructure and maintenance costs. 

There have been attempts to monitor the time required for a smaiil set of 
vehicles to travel various sections of highway. These vehicles have special 
instrumentation that allows the vehicles to record time and location while traveling on 
30 the roadway. These attempts have mainly been for traffic reporting purposes rather 
than incident detection. 

Conventional traffic control systems require several operators and expensive 
remote control cameras with zoom, pan and tilt features. These systems can miss traffic 
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problems on sections without cameras. In addition there is no early warning of traffic 
incidents. Other industry standard algorithms use data collected by induction loop 
sensors that can measure the number of vehicles and speeds of the vehicles. These 
algorithms wait for queues to build up before detecting problems. These systems require 
5 closely spaced sensors because queues can build up anywhere on the roadway and 
information about the travel time of individual vehicles is not being collected and 
processed. 

U.S. Patent No. 5,696,503 entitled "Wide Area Traffic Surveillance Using a 
10 Multisensor Tracking System," and assigned to Condition Monitoring Systems, Inc, 
describes a wide area traffic surveillance using a multi-sensor tracking system. This 
system attempts to track individual vehicles within a sensor's field of view in a 
manner similar to an air traffic control radar system. 

15 in order to detect incidents anywhere on the road within, for example five 

minutes, sensor spacing cannot exceed the size of the queue that develops five 
minutes after an incident. If the sensors were widely spaced, a conventional 
algorithm might not detect a queue build up for several minutes because the sensor 
might be located a distance, equal to traveling five minutes at an average speed, 

20 before the occurrence of an incident. Where the traffic flow is light, an incident 

would only cause the formation of a short queue of vehicles. A conventional system 
would require sensors to be spaced less than 500 meters apart to detect the short 
queue within five minutes. _ . 

25 By rapidly detecting traffic incidents on a roadway, emergency personnel can 

be dispatched to minimize the time that traffic lanes are blocked. For a roadway 
operating near capacity, it can take longer for a queue to clear than the time that the 
incident actually blocks traffic. It is therefore important to reduce the potential 
backlog of traffic by rapid detection. 

30 



SUMMARY OF THE INVENTION 
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It is an object of the present invention to automatically detect traffic incidents on 
a highway, with a system having full road coverage, limited operator intervention and 
widely spaced sensors. 

5 It is another object of the present invention to detect incidents anywhere on 

roadways with relatively low traffic volumes quickly without needing to provide 
closely spaced sensors. 

In accordance with an aspect of the present invention, a method is provided to 

10 detect incidents along a roadway including the steps of arranging a plurality of readers 
at spaced intervals along a roadway for reading uniquely identified data from each of 
a plurality of vehicles, and correlating the data with previously read data to obtain 
information on each of the plurality of vehicles, determining the number of each of 
said plurality of vehicles potentially affected by incidents along the roadway. 

15 Additionally the method includes the step of comparing the number of each of the 
plurality of vehicles potentially affected by incidents to a sample threshold. With 
such a technique, the method can detect incidents by analyzing data from widely 
spaced automatic vehicle identification (AVI) readers along a roadway where a 
significant portion of vehicles have transponders. The inventive method can detect 

20 many types of incidents faster using data from widely spaced sensors than 

conventional methods can using closely spaced sensors because the system does not 
merely measure the time taken to travel from one point to another for every vehicle, 
rather it actively monitors every transponder equipped vehicle on the roadway in real- 
time and determines when a statistically significant number are overdue or arrive 

25 early accounting for varying roadway and traffic conditions. 

In accordance with a further aspect the present invention, thresholds used to 
determine overdue and early arriving vehicles are adjusted according to the roadway 
usage. With such a technique, the incident detection method is capable of accounting 
30 for variations in individual vehicle speed due to the possible presence of law 

enforcement personnel, varying road grades, mechanical breakdowns, service/rest 
station stops, vehicles entering from on-ramps, and vehicles exiting on off-ramps 
between sensor locations. 
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One of the novel features in this present invention is the ability to detect 
incidents without having to directly sense the incident or the backlog caused by the 
incident. An overdue vehicle does not have to be detected at the end of the segment 
in which it is traveling before an incident can be declared. An early arriving vehicle 
5 provides information on possible incidents near the start of the previous segment. 

Therefore the incident detection system is able to detect incidents without the need for 
closely spaced automatic vehicle identification (AVI) readers. The present invention 
does not require complete tracking of every vehicle on the roadway and can function 
when only a fraction of the vehicles are equipped with AVI transponders. The 
1 0 algorithms used in the present invention can accommodate vehicles that stop or slow 
down in a given segment due to reasons other than an incident. 

In accordance with a further aspect the present invention, a traffic incident 
detection system includes a traffic management center processor connected to a data 

1 5 network, and a plurality of unique vehicle data readers connected to the data network 
such that uniquely identified data is read from each of a plurality of vehicles. The 
system further includes a correlation processor, where the uniquely identified data is 
correlated to obtain a count of overdue vehicles and early arriving vehicles, and an 
incident detection processor. With such an arrangement, a traffic management system 

20 is provided that can detect incidents without a requirement for closely spaced sensors. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing features of this invention, as well as the invention itself, may be 
25 more fully understood from the following description of the drawings in which: 
FIG. 1 is a schematic diagram of a roadway having traffic probe readers 
arranged to detect a traffic incident; 

FIG. 2 is a block diagram of an incident detection system according to the 
invention; 

30 FIG. 3 is a flow diagram illustrating the steps of reading and correlating uniquely 

identified data; and 

FIG. 4 is a flow diagram illustrating the steps of detecting an incident. 
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DETAILED DESCRIPTION OF THE INVENTION 



Referring now to FIG. 1, an incident detection system 100 includes a traffic 
management center (TMC) 34 connected to a plurality of traffic probe readers 
5 (TPR's) 20a - 20n (generally denoted TPR 20) along a roadway 1 0 separated by 

interval 15. The roadway 10 includes a number of segments 1 1 (generally designated 
Si 1 1) which are typically located between a pair of TPR's 20 or other devices that can 
detect vehicles. It should be appreciated that the length of interval 15 between each 
pair of TPR's 20 is only approximate and does not have to be uniform between TPR's 

1 0 20. The interval 15 is set to minimize the required number of TPR's 20 subject to 
incident detection time constraints. In one embodiment, the interval 1 5 is set to five 
kilometers. A plurality of the vehicles 12a - 12m (generally denoted vehicles 12) 
traveling on roadway 10 can each include a transponder 16. Vehicles 12 so equipped 
can include automobiles, truck, buses, service vehicles and any type of vehicle 

1 5 traveling on the roadway. In operation, TPR 20a will detect vehicle 12 by reading 
transponder 16 when vehicle 12 enters a reading zone surrounding TPR 20. 

As shown in FIG. 1, an incident includes a bus 14 blocking traffic causing a 
queue (a backlog) of vehicles (12c, 12d, 12e and 12n) to form on segment 1 1 (denoted 
Sj) on roadway 10. Vehicle 12a is shown entering the reading zone of TPR 20a. 
Vehicle 12c entering segment Si 1 1 at a earlier time was detected by TPR 20a and has 
traveled a further distance on the roadway 10 to the traffic queue caused by a traffic 
accident involving bus 14. TPR 20b which is located further down the roadway will 
not detect vehicle 12c until the traffic incident is cleared and vehicle 12c passes 
within the detection zone of TPR 20b. At some point in time after the incident 
occurs, the incident detection system 100 calculates that vehicle 12c is overdue at 
TPR 20b, as described below in conjunction with FIG. 3. By determining that a 
number of vehicles are overdue, the incident detection system 100 can detect the 
incident and declare that an incident has occurred before vehicle 12c and other 
overdue vehicles 12 arrive at TPR 20b. This novel detection method does not need to 
track every vehicle 12 because it indirectly senses the incident with cause a backlog 
without having to directly sense the backlog itself. The novel method does not 
require that every vehicle 12 have a transponder 16 and can accommodate vehicles 12 
that stop along the roadway. 



20 
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30 
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Referring now to FIG. 2, a block diagram of the incident detection system 100 is 
shown. The incident detection system 100 includes a plurality of TPR/s 20a - 20n 
disposed at known intervals along the roadway 10. (FIG. 1) Each TPR 20 includes an 
5 automatic vehicle identification (AVI) reader 22. The TPR's 20 can be connected via a 
data network to the traffic management center (TMC 34) or to a roadside toll collection 
device (RTC) 26. The RTC's 26 can be connected to the TMC 34 or other RTC's 26. It 
should be appreciated that various network configurations and data transmission 
protocols can be used to transfer data generated at the TPR's 20 to the TMC 34 and that a 
10 direct connection from each TPR 20 to the TMC 34 is not required. 

The TMC 34 includes an incident detection processor 32 and a correlation 
processor 36. The blocks denoted "processors H can represent computer software 
instructions or groups of instructions performed by a processing apparatus or a digital 

1 5 computer. Such processing may be performed by a single processing apparatus that may, 
for example, be provided as part of the TMC 34 such as that to be described below in 
conjunction with method described in FIG. 3. Alternatively, the processing blocks 
represent steps performed by functionally equivalent circuits such as a digital signal 
processor circuit or an application specific integrated circuit (ASIC). An optional 

20 incident detection processor 32' and an optional correlation processor 36' can be included 
in each of the RTC's 26 in order to distribute the data correlation and incident detection 
functions throughout the incident detection system 100. 

The incident detection system 100 can also include a plurality of toll gateways 
25 (TG's) 24 which can be connected tQ an RTC 26, induction sensors 28, automatic vehicle 
identification (AVI) readers 22 or license plate readers 30. The TG's 24 equipped with a 
speed detection sensor 23 can measure the instantaneous speed of a vehicle 12 equipped 
with a transponder 16 at locations where the vehicle 12 is not required to stop in order for 
the toll collection transaction to occur. 

30 

The incident detection system 1 00 can operate with several types of transponders 
including but not limited to transponders operating under a time division multiple access 
(TDMA) transponder standard ASTM V.6/PS1 1 1-98, the CEN 278 standard, and the 
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Caltrans Title 21 standard. Some transponders support writable memory, and this feature 
can be used to support distributed processing of the AVI data as described below. 

In operation, TPR's 20, in conjunction with TG*s 24, are able to individually 
5 identify each vehicle 12 based on its unique transponder 16 identification code (ID). 
Thus, data from multiple locations can be linked together to derive a fairly accurate 
estimate of travel conditions. The novel approach described herein makes more use of 
the available AVI data than previously contemplated in conventional systems. By 
indirectly sensing the queue which forms at an incident, the inventive method allows the 
10 TPR*s 20 to be preferably spread out at five km intervals along the roadway while still 
achieving objectives to detect traffic incidents within a minimum specified period, for 
example five minutes. TPR's 20 are not needed at Toll Gateway locations as each TG 24 
includes full TPR 20 functionality. 

15 Each TG 24 and TPR 20 preferably contains an AVI reader capable of reading 

the unique thirty-two bit ID assigned to each transponder 16. It should be appreciated 
that the incident detection system 100 can used a variety of transponders 16 and AVI 
readers 22 and is not limited to readers with a thirty-two bit ID. In order to avoid 
erroneous reading, the transponders 16 should preferably be identified by a unique ID. 

20 

The roadside equipment, TPR*s 16 and TG's 24, process each transponder's 
16 data to determine the following information: (i) an indication with high confidence 
that the indicated transponder 16 crossed the detection location in the expected 
direction of travel; (ii) the date and time of detection in Universal coordinated time 

25 (UTC); (m) the difference in time from previous detection to current detection; (iv) 
the location of previous detection (this information is stored in the transponder 16 
memory); (v) the registered vehicle classification; (vi) the instantaneous vehicle speed 
collected at Toll Gateways 24 only; and (vii) an estimate of vehicle occupancy over 
the full-width of the roadway which is collected at Toll Gateways 24 only and 

30 typically detected by induction loop sensors. It should be noted that the system 
preferably operates using universal coordinated time (UTC) that is referenced to a 
single time zone. Preferably, the link or segment travel time, which is the difference 
in time between the time of a vehicle detections at the start and end of a segment 1 1, 
is accurate to within ± one second. Additionally, Toll Gateways 24 can determine the 
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count, speed, and occupancy of non-AVI vehicles which can be extrapolated to 
augment the AVI data produced by TPR's 20. It should be appreciated that the 
incident detection system 100 can be used with an open-road automatic vehicle 
identification tolling instead of traditional toll booths, and that the incident detection 
5 system 100 is not limited to any specific toll collection method or roadway 
configuration. 

Typically the uniquely identified data, for example data associated with 
vehicles 12, and other data such as induction loop data and license plate data are 
10 transmitted over data network including fiber optics or wire transmission lines. The 
incident detection system 100 can also use wireless communications to collect data. 

The incident detection system 100 can be included as a subsystem in an 
Electronic toll collection and traffic management system (ETTM) which processes toll 
15 transactions and includes additional traffic management functions. 

Referring now to FIG. 3, a flow diagram illustrating the steps of reading and 
correlating uniquely identified data is shown. Steps 40 to 56 process uniquely identified 
data after it is read by AVI readers 22, loop sensors 28 and license plate readers 30 

20 included in the incident detection system 1 00. It should be appreciated that the data can 
be processed in any one or a combination of several components in the system including 
TPR's 20, TG's 24, RTC's 26, correlation processors 36 and 36\ incident detection 
processors 32 and 32' and TMC 34. Additional data that are not uniquely identified with 
a vehicle, for example, induction loop sensor data and roadway occupancy data can also 

25 be processed to modify the operation of the incident detection system 100. 

At step 40, uniquely identified AVI data identifying each vehicle with a 
transponder 16 is read continuously as vehicles containing transponders 16 pass within 
range of AVI readers 22 connected to TPR's 20orTG*s24. Other uniquely identified 
30 data can also be collected by automatic license plate readers 30 and by an operator 
entering manually read license plate data. 

At step 41, additional data such as the current UTC time, and the segment number 
of the roadway segment being entered can be optionally written into the memory location 
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of the transponder 16 if the transponder 16 supports this feature. The transponders 16 are 
typically pre-programmed with information identifying the issuing agency and registered 
vehicle classification. The UTC time and a roadway segment identifier are preferably 
written to the transponder as the vehicle 12 passes within range of the AVI readers 22. 

At step 42, AVI data collected from AVI readers 22 connected to TPR's 20 and 
TG's 24 are correlated based on AVI unique transponder ID's. Data correlation 
processing can optionally occur within a correlation processor 36' connected to RTC's 26 
or all of the raw AVI data can be sent to the TMC 34 and correlation processor 36. It 
should be appreciated that the data correlation process can be distributed among the 
various processing elements of the incident detection system 100 so that data is 
preprocessed before being sent to the TMC 34. After the data is collected and correlated 
in steps 40 and 42, the TMC 34 determines how many AVI equipped vehicles 12 are 
currently traveling within a given road segment and how much time has elapsed since 
each vehicle entered each segment. Correlation of the AVI data is accomplished by 
matching reports from adjacent sensors using the unique transponder ID's. When a report 
for a given transponder ID has been received from the sensor at the start of a segment 1 1 , 
but not the sensor at the end of the segment 1 1, it is assumed that the vehicle is still 
traveling the given segment 1 1. 

In steps 44-48, an expected speed and expected travel time for the next segment 
1 1 of the roadway are calculated for the vehicle 12 that has been detected. In step 44, the 
expected speed for each identified vehicle 14 is calculated. For each vehicle V i entering a 
road segment 1 1 denoted Sj starting Toll Gateway 24, a start speed is given by: 
StartSpeed[Vj,Sj\ = instantaneous speed of V% at the start of Sf y 
Where: 

Sj denotes the segment 1 1 starting with Toll Gateway 24; and 
V t denotes a vehicle 12 identified by Toll Gateway's 24 AVI reader 22. 
The Toll Gateway 24 can measure the speed of a vehicle as it passes without stopping. 

For each vehicle 12 denoted V i entering a road segment 1 1 denoted Sj that 
starts with a TPR 20 the starting speed for the segment 1 1 is determined from the 
average speed over the prior segment since a TPR 20 can not measure instantaneous 
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speed, and is calculated by : 

StartSpeed[Vj,Sj\ = average speed of V f over prior segment finom Sj.i to S J% computed 
from the length of segment S H divided by the time to complete the segment.. 

5 In step 46, the TMC 34 computes the expected speed of each vehicle V t to be 

the minimum of its speed as it enters a segment and the legal speed limit. The 
expected travel time is calculated as the length of the segment 1 1 divided by the 
calculated expected speed, using the following equations: 

ExpSpeedWi , ] = rmniStariSpeediV, , S s 1, HighSpeed\S j ]) 

IT T W CI LWKSJ 

ExpTime[V t ,->,•] = — — - 0 . 

10 where, 

HighSpeed[Sj] = average legal speed limit over the segment starting at Sj 
Lengih[S; ) = length of the segment starting at Sj 

The incident detection system 100 is designed to allow extra time for a vehicle 
to traverse a segment 1 1 to avoid generating false alarms. When an actual incident 

15 occurs, it should affect a large enough number of vehicles that the incident can be 
detected. The incident detection system 100 allows the expected travel time to vary 
by vehicle, in order to account for effects such as slow moving trucks and even 
increase the expected travel time when a truck enters a road segment 1 1 containing a 
large grade. The expected travel time is never faster than the posted speed limit to 

20 allow for vehicles 12 that may be traveling faster than the speed limit at the start of a 
segment 1 1 but slow down within the segment 1 1 due to the presence of law 
enforcement. 

At step 48, a database is updated to reflect that vehicle 12 has entered a new 
25 segment 1 1 along with the calculated expected speed and travel time to the next AVI 
reader 22. It should be appreciate that the database could be implemented as a 
computer database, or indexed tables. The distributed approach preferably uses a 
table with one row for each transponder, including the time it passed the last -reader, 
speed, and expected time at next reader. With a centralized approach a database is 
30 used instead of indexed tables. 
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In decision block 50, a test is be made to determine if the recently detected 
vehicle 12 was considered overdue. If the vehicle was being counted as overdue, the 
vehicle 12 is removed from the overdue list in step 52. 

5 

In decision block 54, a test is made to determine if the recently detected 
vehicle 12 has arrived early. The determination of an early arriving vehicle 12 is 
significant to incident determination in previous segment because early arrivals can be 
caused by incidents in prior segments 1 1 that abnormally reduce traffic in subsequent 
10 sections allowing numerous early arrivals. The early arriving vehicles 12 can enter 
segments 1 1 via an on ramp or an interchange. 

In a distributed correlation embodiment, the early arrival information is made 
available to RTC's 26 processing data from previous segments 1 1 because the actual 
15 earJy arrival might be detected by a TPR 20 or TG 24 which is controlled by a 
separate RTC 26. 

If an incident occurs just downstream of a Toll Gateway and causes a backup 
to the Gateway, the algorithm will detect the incident by noting that the average 
20 vehicle speed through the Gateway is slow while the average link travel times are 

faster than expected for heavy congestion. Declaring an incident based on such "early 
arrivals" improves detection performance for incidents just beyond a Toll gateway. 
This is important because Toll Gateways are located near merge points which tend to 
have a higher rate of accidents. , 

25 

It is also possible that an incident near a TPR 20 could cause slow travel times 
for the segment 1 1 prior to the TPR 20 and corresponding early arrivals for the next 
segment 11. This effect is due to the fact that TPR's 20 are not capable of measuring 
instantaneous speed. However, the primary method of detecting such incidents is 
30 through the test for overdue vehicles 12 and it is expected that the early tliresholds 
would normally not be used for segments 1 1 following a TPR 20. The early 
thresholds are normally only used for segments following a toll gateway that can 
measure instantaneous speed. For segments following a TPR, incidents are only 
detected by counting the overdue vehicles. Steps 40 - 56 are repeated as additional 
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Referring now to FIG. 4, a flow diagram illustrating the steps of detecting an 
incident is shown. Steps 60 - 86 are repeated on a periodic basis preferably at least 

5 every twenty seconds, for each segment 1 1 in the roadway that is being monitored, to 
determine the number of vehicles 12 potentially affected by incidents along the 
roadway. At step 60, for each segment 1 1, the count of overdue and early arriving 
vehicles is reset to zero. At step 62, the data for each of the vehicles 12 known to 
have entered without leaving and those vehicles that have been reported early is 

10 collected. 

In steps 64 - 86, an incident can be declared in either of the following ways: (i) 
the count of vehicles overdue by more than the applicable threshold exceeds the a 
predetermined sample size; or (ii) the count of vehicles that complete the segment 1 1 
1 5 early by more than the applicable threshold over the last three minute time interval 
exceeds a predetermined sample size. The sample size thresholds and time 
thresholds can be dynamically adjusted to vary by segment 1 1 and other traffic 
conditions as described below. 

20 In decision block 64, a determination is made whether a vehicle known to be 

in segment 1 1, 5,, is overdue by comparing the UTC time to the expected arrival time 
of the vehicle at the end of the segment 1 1, S,. If the vehicle is overdue, processing 
continues in decision block 66 otherwise prbcessing continues at step 74 to determine 
if the vehicle has arrived early at the end of the segment 11. 

25. •:■:>:.;•, ../.'.. A .. 

In decision block 66, the amount of time that a vehicle 12 is overdue to arrive 
■, .ata TPR 20 is compared to a predetermined threshold. The elapsed time a vehicle 
has been traveling in a segment 1 1 is compared to an expected segment 11 travel time 
for each vehicle to determine if the vehicle is overdue and by how much time. The 
30 magnitude of the threshold is increased during periods of high total vehicle road usage 
to avoid declaring an incident due to transient waves of congestion. If the vehicle is 
not overdue by an amount of time greater than the threshold, processing continues in 
decision block 68 where a test is made to determine if there are more data 
representing vehicles 12 in the present segment 1 1 to process. 
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The overdue time for vehicle V, is calculated as follows. At any given time 
t c in step 66, if a vehicle V, has not been detected by the downstream sensor starting 
segment S JM , within the expected arrival time ExpTimefV,^,], the vehicle 12 is 
5 initially placed been placed on an overdue list. Using the current time and the time 
vehicle 12 started the segment 1 1, the time that the vehicle 12 is actually taking to 
complete the segment 1 1 is compared to the time the vehicle 12 should have taken to 
complete the segment 11. Expressed as a percentage of the time the vehicle 12 should 
have taken to complete the segment 1 1, the vehicle is overdue by: 

10 Ov^rr S / ] = (Equation 1) 

where, 

t c = the current UTC time; 

StartTime[V t ,S,] = time that V t entered the segment starting at Sj ; and 
ExpTittt€\V f , S j ] = time that V, should have taken to complete the segment with sensor 
15 Sj. 

If the overdue time for a vehicle exceeds the predetermined threshold, a test is 
made in decision block 70 to determine if the vehicle 12 is overdue by more than a 
predetermined cutoff time. The cutoff time is preferably measured starting at the time 
20 that vehicle 1 2 exceeds the overdue threshold rather than at the expected time of 

arrival. This reduces the need to artificially increase the predetermined cutoff time for 
a high overdue threshold. 

Service stations located along the roadway can be accommodated in the 
25 algorithm by increasing the required sample size for declaring an incident on just 
those sections of Highway. The test in decision block 70 can disregard occasional 
long link travel times to allow for service station stops, breakdowns, and law 
enforcement stops. If the vehicle 1 2 is not overdue past the cutoff time, the count of 
overdue vehicles is incremented in step 72. 
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After a vehicle becomes overdue by more than the predetermined cutoff time, 
preferably five minutes in one embodiment, it is ignored for the remainder of that 
segment 1 1 to avoid declaring an incident due to a few vehicles stopping for some reason 
unconnected to a traffic incident. This nominal cutoff threshold is adjusted during initial 
5 system setup to minimize falsely detected incidents. 

The overdue count is decremented by the number of vehicles 12 which are 
ignored for a particular segment 1 1 when the overdue time exceeds the cutoff 
threshold. Also as each overdue vehicle is detected by the reader at the end of the 
10 current segment 1 1, that vehicle is remove from the count of overdue vehicles. 

The incident detection system 100 is designed to detect incidents that result in 
a queue build-up, not events such as a single vehicle breaking down without blocking 
traffic. When an actual incident occurs, there will be a continuing stream of overdue 
15 vehicles to trigger an incident determination in response to the comparison in decision 
block 82 described below. 

In decision block 74, a check is made to see if the vehicle 12 has arrived early 
as determined in step 56. If the vehicle has arrived early processing continues at 
20 decision block 76 otherwise data collection continues at step 40. 

In decision block 76, the difference between the expected and actual link 
travel time of any vehicle which arrives early at a TPR 20 (referred to as the early 
arrival time) is compared to a predetermined "Time Early" threshold. The "Time 
25 Early** time in step 76 is the difference between the actual arrival time and the 

expected arrival time. This is calculated at time of arrival of vehicle 12 and does not 
change. If the early arrival time for a vehicle exceeds the predetermined threshold, a 
test is made in decision block 78 to considered vehicle arriving early over some 
interval of time, for example the last three minutes. 



30 



The maximum of the actual time the vehicle 12 took to complete a segment 
1 1, and the time to travel the link at the legal speed, is compared to the time the 
vehicle 12 should have taken to complete the segment 1 1 . Expressed as a percentage 
of the time the vehicle 12 should have taken to complete the segment 1 1, the 
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difference between the expected and actual link travel time for a vehicle is given by: 



mfnv ? i ^ — — — xioo% 

(Equation 2) 

This difference is used to calculate early arrival time and can be used to 
5 calculate histogram of vehicle arrival times. If AVI correlation occurs at the RTC's 
26, only a histogram of the number of overdue vehicles is periodically sent to the 
TMC 34, not the data for each individual vehicle. In the distributed correlation 
embodiment, each RTC sends information on each transponder that passes its last 
sensor to the next downstream RTC 26. The RTC's 26 have the ability to 
10 communicate directly with each other. 



The history of the actual link travel time for vehicles and the difference from 
the expected travel time can be retained by the incident detection system 100. This 
information can be displayed to the operator to assist in manual incident detection and 
1 5 can be used for fine tuning the automated algorithm. Instead of saving the data for 
every vehicle that traverses a segment 1 1, summary histograms can be stored. 

The "Has been early for time" in step 78 is the difference between the actual 
arrival time and the time at which the evaluation is being made. This time increases 

20 on subsequent evaluations until it finally exceeds a cutoff time. To declare an 

incident based on early arrivals, preferably only vehicles arriving early within the 
cutoff time (for example the previous three minutes) are considered. It should be 
appreciated that the cutoff time can be adjusted a function of segment 1 1 road usage 
and configuration. A list is maintained of each early arriving vehicle and the time at 

25 which it arrived. After a vehicle has been on the list for longer than the cutoff time, 
preferably three minutes, it is removed. If the vehicle has arrived early and has 
arrived within the cutoff interval, then the count of early arriving vehicles over a set 
time interval is incremented in step 80. 

30 The magnitude of the time overdue and time early thresholds are increased 

during periods of high total vehicle road usage to avoid declaring an incident due to 
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The tests for declaring an incident occur in decision blocks 82 and 84. In 
decision block 82 the number of overdue vehicles over a predetermined interval is 
5 compared to a minimum number of vehicles (the overdue sample threshold). If the 
count of overdue vehicles 1 2 is greater than the overdue sample threshold an incident 
is declared in step 86. If the overdue count does not exceed the sample threshold, a 
second test is made in decision block 84 for early arriving vehicles 12. When an 
incident is declared in a given segment 1 1, the detection logic is modified to avoid 
10 false incident detection in upstream and downstream segments 1 1 . 

In decision block 84 the number of vehicles 12 that have arrived early at a 
TPR 20 over a predetermined interval is compared to a minimum number of vehicles 
(the early sample threshold)'. If the count of overdue vehicles 12 is greater than the 
1 5 early sample threshold an incident is declared in step 86. If the early count does not 
exceed the early sample threshold, the overdue and early counts are reset at step 60 
and data collection repeats at step 62. It should be appreciated that an incident can be 
detected in either the TMC 34 in incident detection processor 32 or an RTC 26 in 
incident detection processor 32'. 

20 

Both the overdue and early sample thresholds vary according to the current 
road' usage. The sample thresholds are increased during periods of high AVI vehicle 
road usage to avoid declaring an incident based on a small percentage of the total 
traffic. The magnitude of the thresholds are increased during periods of high total 

25 Vehicle road usage to avoid declaring an incident due to transient waves of 

congestion. The time thresholds are dynamically adjusted to vary by segment 1 1 and 
other traffic conditions. For example, if over a recent five minute interval the total 
traffic per lane at start of a segment 1 1 is less than 1 00 vehicles, the time threshold for 
overdue vehicles is preferably set as a percentage of the expected time equal to ten 

30 percent. The corresponding threshold for early arriving vehicles expressed as a 
negative percentage is set to minus thirty percent. As the traffic per lane on the 
segment 1 1 increaises to greater than 150 vehicles, the time threshold for overdue 
vehicles is increased to twenty percent and the magnitude of the time threshold for 
early arriving vehicles is increased to minus fifty percent respectively. As described 
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above, these initial nominal values are tuned to provide fewer false incident 
detections. 

The early sample threshold is chosen to be proportional to the selected early 
5 time threshold in that shorter times require smaller sample sizes to maintain the same 
incident detection rate. Longer times and sample sizes increase the time to detect an 
incident but reduce the false alarm rate. The early sample threshold is determined 
based on the required incident detection rate and false alarm rate. Then, the 
appropriate time threshold is calculated. Finally, the parameters are tuned based on 
10 operational experience. The overdue criteria are calculated in a similar manner. 

In an alternate embodiment, distributed processing in the RTC's is used to 
correlate the data. The RTC's 26 can retrieve data stored in transponders 16 to use 
information collected in a prior segment. In this embodiment, the RTC 26 determines 
15 the number of vehicles within a range of overdue times as a percentage of the 

expected arrival times. This information is transmitted to the TMC 34 on a periodic 
basis. 

Use of the transponder 16 memory can reduce the amount of data that needs to 
20 be sent from one RTC 26 to the next as well as RTC processing overhead, but the 
same performance can be achieved in a system with non-writable transponders if 
sufficient inter-RTC communication and processing resources are available. 

The advantage of distributed processing is a reduction in data processing and 
25 transmission because all of the individual AVI data does not have to be sent to the 
TMC 34. This also saves TMC 34 processing resources. The RTC 26 creates a 
histogram of Vehicles Currently Overdue. Table I shows an example of a histogiam 
generated by RTC 26. These histograms are updated on a periodic basis, preferably 
every thirty seconds and sent to the TMC 34. The first entry in Table I indicates that 
30 at the time this set of data was calculated there were 80 vehicles that have not arrived 
at the end of the segment 1 1 where they are current located and they are within 5% to 
10% overdue. For example, vehicle 12k has an expected travel time of 100 seconds 
for segment 1 li and vehicle 12k transponder 16 contained data indicating that it 
entered segment 1 h at UTC time 12:00.00. If the current UTC time is 12:01:46, 
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vehicle 12 k has been traveling in segment 1 1* for 106 seconds and is currently 6 % 
overdue. As described above the number of vehicles in each overdue range of 
overdue percentages preferably excludes vehicles overdue more than 5 minutes. If a 
vehicle 12 traveled in a segment for 125 seconds and the expected travel time was 100 
5 seconds, the vehicle 1 2 would be counted in the 20% to 25% bin. 



Time Overdue % 


Number of Vehicles 


5% to 10% 


80 


10% to 15% 


40 


15% to 20% 


20 


20% to 25% 


5 






>100% 


0 



Table I. Vehicles Currently Overdue 



10 

The incident detection system 100 can also operate where the roadway 
includes on-ramps, off-ramps, interchanges and free sections of roadway. 

15 To declare an incident on a section of road that includes an on-ramp, the 

threshold for overdue vehicles is preferably increased to forty percent regardless of 
traffic flow., 

Preferably, a Toll Gateway should be located 500 meters beyond the beginning of the 
merge point of, each on-ramp to provide updated instantaneous speed for each AVI 

20 vehicle. In cases where this is not practical, an on-ramp should be followed by two 
closely spaced TPR's 20. For the section of road between the TPR's 20, the threshold 
for oyerdue vehicles should be increased to 50% or more regardless of traffic flow to 
lessen the probability of declaring a false incident due to congestion caused by the on- 
ramp. The close TPR 20 spacing will make up for the loss in performance caused by 

25 increasing the threshold. Incident detection by counting early vehicles is unaffected 
by the presence of an on-ramp within a road segment 11. 
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A modified algorithm is used for segments 1 1 containing an off-ramp in a 
configuration where vehicles 12 can exit the roadway without being detected. To 
maximize detection performance, a TPR 20 should be located just before each off- 
5 ramp to increase the portion of the roadway on which the baseline algorithm can be 
used and to shorten the section within the interchange on which the modified 
algorithm must be used. 

It should be appreciated that if a TPR 20 can be placed on the off-ramp, the exiting 
vehicles 12 can be detected and the method described above can be used to detect 
10 incidents by recognizing that the vehicles 12 detected leaving via the off-ramp are not 
overdue and the normal end of segment 11. 

To declare an incident in a section of the roadway that includes an off-ramp 
without a TPR placed on the off-ramp, it is preferably required that the number of 

1 5 vehicles completing the segment in less than the allowed time (the off-ramp time 
threshold) over the previous one minute interval does not exceed a predetermined 
count threshold. This test replaces the overdue test described above. For example, if 
between fifty and one hundred vehicles start a segment 1 1 in the most recent five 
minute interval, the arrival of three vehicles within a one minute period at the TPR 20 

20 located at the end of the segment before the off-ramp would suppress incident 

detection at the normal end of the segment 11. If fewer than three vehicles arrive 
within the one minute period, an incident is declared. 

In a further example, if two hundred fifty or greater number of vehicles 12 
25 start segment 1 1 in the most recent five minute interval, the arrival of fifteen or more 
vehicles at the end of segment 1 1 would suppress incident detection. If fewer than 
fifteen vehicles arrive within the one minute period, an incident is declared. This 
prevents an incident from being declared when a reasonable number of vehicles are 
completing segment 1 1 having an unmonitored off-ramp within the allowed time. 
30 When a vehicle 12 completes a segment 1 1, it is counted as arriving within the 
allowed time if the following condition is satisfied: 
DiffiVn < Off-RampTime Threshold, 

Where 

Dijff[V h Sj] is derived from Equation 2; and 
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the Off-Ramp Time Threshold can vary by segment. 

Incident detection by counting early vehicles is unaffected by the presence of 
an off-ramp within a road section except that the early vehicle sample size threshold 
5 for such sections is slightly reduced. 

For a typical interchange with an off-ramp preceded by a TPR 20 and one or 
two on-ramps followed by a Toll Gateway* the modified algorithm and sample sizes 
as described above will be used with a time threshold of 40%. 

10 

A free section of the roadway is a section where no tolls are collected from 
any vehicle. It is expected that the number of vehicles 12 equipped with transponders 
16 as a percentage of the total vehicles 12 (referred to as AVI penetration) might be a 
smaller in a free section. Assuming a TPR 20 is located at the start of the free section 
15 and another one is near the end of me section, the baseline algorithm will be 

preferably used with a time threshold of 80%. Early vehicle incident detection logic 
should be disabled for the road segment 1 1 immediately following the free section to 
avoid erroneously declaring an incident as the result of congestion easing. 

20 The threshold values described in the examples above are only applicable to a 

particular roadway configuration. Operating threshold values will vary depending on the 
roadway configuration and capacity. The nominal threshold values are adjusted during 
initial system setup to eliminate falsely detected incidents. 

25 All publications and references cited herein are expressly incorporated herein by 

reference in their entirety. 

Having described the preferred embodiments of the invention, it will now become 
apparent to one of ordinary skill in the art that other embodiments incorporating their 
30 concepts may be used. 

What is claimed is: 



BNSOOO& <WO 0180606A2Jj> 



WO 01/69569 



21 

CLAIMS 



PCT/US01/40298 



1 1 . A method for detecting incidents along a roadway comprising the unordered 

2 steps of: 

3 arranging a plurality of readers at intervals along a roadway for reading 

4 uniquely identified data from each of a plurality of vehicles; 

5 correlating the data with previously read data to obtain information on each of 

6 the plurality of vehicles; 

7 determining the number of vehicles potentially affected by incidents along the 

8 roadway; and 

9 comparing the number of vehicles potentially affected by incidents to a sample 
10 threshold. 

1 2. The method of claim 1, wherein the plurality of readers comprises a plurality 

2 of traffic probe readers. 

1 3. The method of claim 1, wherein each of the plurality of readers is spaced at 

2 least five kilometers from an adjacent reader. 

1 4. The method of claim 1, wherein the information is at least one of: 

2 a vehicle speed; 

3 an expected vehicle travel time between two adjacent readers; and 

4 an expected arrival time of each of the plurality of vehicles at one of the 

5 plurality of readers. - 

1 5. The method of claim 1, wherein the step of determining the number of 

2 vehicles potentially affected by an incident further comprises the step of determining 

3 the expected time for each of the plurality of vehicles to be detected by a particular 

4 one of the plurality of readers. 

1 6. The method of claim 5, wherein the step of determining the number of 

2 vehicles potentially affected by an incident further comprises the steps of: 

3 determining the amount of time each vehicle time is overdue past the expected 

4 detection time; and 
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5 comparing an amount of time each vehicle time is overdue to a predetermined 

6 threshold. 



1 7. The method of claim 6, wherein the predetermined threshold is adjusted 

2 according to the roadway usage. 

1 8. The method of claim 5, wherein the step of determining the number of each of 

2 the plurality of vehicles potentially affected by an incident further comprises the steps 

3 of: 

4 determining the amount of time each vehicle time is earlier than the expected 

5 detection time; and 

6 comparing an amount of time each vehicle time arrived early to a 

7 predetermined threshold. 

1 9. The method of claim 8, wherein the predetermined threshold is adjusted 

2 according to the roadway usage. 

1 10. The method of claim 1, further comprising detecting an incident in response to 

2 the number of each of the plurality of vehicles potentially affected by an incident 

3 exceeding the predetermined sample threshold. 

1 11. The method of claim 10, wherein each of the plurality of vehicles potentially 

2 affected by an incident is overdue at one of the plurality of readers. 

1 12., The method of claim 10, wherein each of the plurality of vehicles potentially 

2 „ affected by an incident has arrived early at one of the plurality of readers. 

1 13. The method of claim 12, wherein the number of each of the plurality of 

2 vehicles potentially affected by an incident is counted over a predetermined interval. 
3 

1 14. The method of claim 4, wherein the arrival time of expected readings is a 

2 function of the vehicle type. 
1 
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1 15. The method of claim 1, wherein the plurality of readers comprises a 

2 transponder reader. 

1 16. The method of claim 1, wherein the plurality of readers comprises a license 

2 plate reader. 

1 17. The method of claim 1 wherein an instantaneous speed of each of the plurality 

2 of vehicles is determined by a Toll Gateway sensor. 

1 18. The method of claim 6, wherein the expected time for each of the plurality of 

2 vehicles to be detected by reader is calculated by: 
3 

ExpSpeed\y n Sj]^ mniSiartSpeedlV^S^HighSpeediSj]) 

4 Lengih[S.1 
ExpTime\V iy S A = — — Jrrr 0 - 

5 where, 

6 Vi r is a vehicle entering a road segment S j: 

7 ExpTime\V h Sj[ = expected time forF; to be detected; 

8 StartSpeed[Vj,Sj) = starting speed of V ( at the beginning of segment S/ 9 

9 ExpSpeed[V h SJ\ = expected speed over segment S/ 9 

10 Highspeed [Sj\ = average legal speed limit over the segment starting at 

11 £,;and 

12 Length [Sj\ = length of the segment starting at Sj. 

1 19. The method of claim 18, wherein an overdue time for each of the plurality of 

2 vehicles that has not been detected by the expected reader within the expected time, is 

3 calculated by: 

' , , t-StartTime\y it SA-EtyTime\y n SA 

5 where, 

6 StartTime\V i 9 Sj] = time that V i entered the segment starting at S f . 

1 20. The method of claim 1 8, wherein a difference between the expected and actual 
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2 link travel time for each of the plurality of vehicles is calculated by: 



] 



3 jwtc.*/]— i i^r^ xl00% 

4 where: 

5 ActualTime[Vj 9 Sj\ = actual time for to travel over segment ,S/. 

1 21. The method of claim 18, wherein the starting speed of V t is calculated by: 

2 StartSpeed[Vj,Sj\ « average speed of V t over a prior segment. 

1 22. The method of claim 18, wherein the starting speed of V, is calculated by: 

2 StariSpeed[Vj,Sj] = instantaneous speed of Pi at the start of measured by a 

3 toll gateway speed sensor. 

1 23. The method of claim 1, further comprising the step of declaring an incident in 

2 response to the number of each of the plurality of vehicles potentially affected by 

3 incidents being greater than the sample threshold. 

1 24. The method of claim 1, further comprising the step of excluding each vehicle, 

2 that is overdue for more than a predetermined cutoff threshold measured from the 

3 time that the vehicle is initially overdue, from being counted in the number of each of 

4 the plurality of vehicles potentially affected by incidents. 

1 25. The method of claim 1, further comprising the step of excluding each vehicle, 

2 that has arrived early at the end of a roadway segment for more than a predetermined 

3 cutoff threshold measured from the time that the vehicle is initially early, from being 

4 counted in the number of each of the plurality of vehicles potentially affected by 

5 incidents. 

1 26. The method of claim 1, further comprising the step of suppressing the 

2 detection of an incident in a roadway segment where the number of vehicles exiting 

3 the segment of the roadway on an off-ramp over a predetermined interval of time 

4 exceeds a predetermined threshold. 
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1 27. A method for detecting incidents along a roadway comprising the unordered 

2 steps of: 

3 arranging a plurality of traffic probe readers at intervals along a roadway for 

4 reading a transponder disposed on a vehicle; 

5 correlating the transponder readings from each of the plurality of vehicles and 

6 expected readings from each of the plurality of vehicles at more than one traffic 

7 probe reader, and 

8 detecting incidents which result in an interruption to the flow of traffic. 

1 28. The method of claim 27, further comprising the step of writing time and 

2 location data into the transponder of each of the plurality of vehicles. 

1 29. The method of claim 27, further comprising the step of arranging a plurality of 

2 toll gateways at intervals along a roadway for reading a transponder ID disposed on 

3 each of a plurality of vehicles and for determining the presence of vehicles not having 

4 a transponder ID. 

1 30. An incident detection system comprising: 

2 a traffic management center processor connected to a data network; 

3 a plurality of unique vehicle data readers connected to said data network such 

4 that uniquely identified data are read from each of a plurality of vehicles; 

5 a correlation processor, wherein said uniquely identified data are correlated to 

6 obtain a count of overdue vehicles and early arriving vehicles; and 

7 an incident detection processor. 

1 31. The system of claim 30 wherein said plurality of unique vehicle data readers 

2 further comprise: 

3 a plurality of traffic probe readers, each of said plurality of traffic probe 

4 readers having an automatic vehicle identification reader, and 

5 a plurality of toll gateways, each of said plurality of toll gateways having an 

6 automatic vehicle identification reader. 

1 32. The system of claim 30 further comprising a plurality of roadside toll 

2 collection devices coupled to said plurality of toll gateways, said plurality of traffic 
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3 probe readers, and said traffic management center, such that the volume of data 

4 transmitted to said traffic management center is minimized. 

1 33 The system of claim 30 wherein said correlation processor is connected to said 

2 traffic management center processor. 

1 34. The system of claim 30 wherein said correlation processor is connected to said 

2 roadside toll collection device. 

1 35. The system of claim 30 wherein said incident processor is connected to said 

2 traffic management center processor. 

1 36. The system of claim 30 wherein said incident processor is connected to said 

2 roadside toll collection device. 
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FIG. 2 
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FIG. 3 
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